#include<bits/stdc++.h>
#define LL long long
using namespace std;
int T,n,A[200001],dp[2010][2010],rs[200001],mx[200001],ans;
void init() {
    ans=0;
    memset(dp,0,sizeof(dp));
    for(int i=1;i<=n;i++) {
        A[i]=rs[i]=mx[i]=0;
    }
    return ;
}
int calc() {
    int sum=0;
    for(int i=2;i<=n;i++) {
        for(int j=i-1;j>=0;j--) {
            if(rs[i]==rs[j] && A[i]==A[j]) {
                sum+=A[i];
            }
        }
    }
    return sum;
}
void dfs(int dep) {
    if(dep>n) {
        ans=max(ans,calc());
        return ;
    }
    rs[dep]=1;
    dfs(dep+1);
    rs[dep]=0;
    dfs(dep+1);
    return ;
}
int calc_(int num1,int num2) {
    int sum=0;
    for(int i=num1+1;i<=num2;i++) {
        for(int j=i-1;j>=num1;j--) {
            if(A[i]==A[j]) {
                sum+=A[i];
                break;
            }
        }
    }
    return sum;
}
int main() {
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>T;
    while(T--) {
        cin>>n;
        init();
        for(int i=1;i<=n;i++) {
            cin>>A[i];
        }
        if(n<=15) {
            dfs(1);
            cout<<ans<<'\n';
        } else {
            // for(int i=2;i<=n;i++) {
            //     for(int j=1;j<i;j++) {
            //         if(A[i]==A[j]) {
            //             dp[j][i]=max(dp[j][i],dp[j]+calc_(j+1,i-1)+A[i]);
            //         }
            //     }
            // }
            // cout<<dp[n]<<'\n';
        }
    }

    return 0;
}